Ten species of damaline flies are reported from Southeast Asia, of which eight are new to science: Damalis albatus, D. basalis, D. brevis, D. flaventis, D. fulvus, D. londti, D. macula, and D. politus. Damalis saigonensis Bigot is redescribed, the male is reported for the first time, and its range now includes Cambodia, Laos, Thailand, and Vietnam. Xenomyza thorakeraia Shi, 1995 is synonymized with Aireina paradoxa Frey (new synonymy). Aireina paradoxa is redescribed and illustrated, and D. vitalisi Frey is briefly discussed. Damalis fabricii (new name) is proposed for the Indian species, D. dimidiata Joseph & Parui. Diagnoses, illustrations, and a key of the species are provided. An updated checklist of damaline species from southeast Asia and China is included.